PERFECTLY MEAGER SETS AND UNIVERSALLY NULL SETS 
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Abstract. We will show that there is no ZFC example of a set distinguishing 
between universally null and perfectly meager sets. 



1. Introduction 
Consider the following three families of sets of reals: 

Definition 1. Let X C R. 

1. X is perfectly meager if for every perfect set P <Z W, P D X is meager in P. 

2. X is universally meager if every Borel isomorphic image of X is meager, 

3. X is universal null if every Borel isomorphic image of X has Lebesgue measure 
zero. 

Let PM, UM and UN denote these families respectively. 

One gets an equivalent definition of UN by replacing "Borel isomorphic" by 
"homeomorphic" , but this is not the case with UM. 

Let 7W and M denote the cr-ideals of meager and of measure zero subsets of the 
reals, respectively. 

For a cr-ideal J C P(M) let 

non(J) = min{|X| : X CR &i X J}. 

There are many ZFC examples of uncountable sets that are in UMflUN. These 
include wiwj'-gaps, a selector from the constituents of a non-Borel nj set, etc. (see 
[9]) All these sets have size since Miller [8] showed that, consistently, no set of 
size 2*^0 is in UM U UN. 

Grzegorek found other constructions in ZFC that produce sets of (consistently) 
different sizes. 

Theorem 2 (Grzegorek, [6]). 1. There exists a set X G UN such that \X\ = 
non(A/'), 

2. There exists a set X G UM such that \X\ = non(A^). 

The problem whether the equality UM = UN is consistent is open. However, 
both inclusions are consistent with ZFC; UM C UN holds in a model obtained by 
adding i<2 Cohen reals, and UN C UM holds in a model obtained by adding ^2 
random reals (side-by-side) (see [9], [8]). 

In this paper we investigate the connection between families UN and PM, and 
show that both inclusions PM C UN and UN C PM are consistent with ZFC 
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as well. Observe that trivially UM C PM, thus we only need to check that 
PM C UN is consistent. Recall that PM UM is consistent ([12]) as well as 
PM = UM ([2]). 
We will show that: 

Theorem 3. It is consistent with ZFC that 

PM C C UN. 

2. Forcing 

Suppose that X C 2"^ is a perfectly meager set in V. Let P be a fixed closed 

subset of 2" X 2"^ which is universal for perfect sets in 2". In other words, for ever 
perfect set P C2'^ there exists x such that P = {P)x- Since X is perfectly meager, 
we can find a sets Q" C 2" x 2"^ such that for every a; G 2"^, and n G w, 
1- {Q")x is a closed nowhere dense subset of {P)x, 

2. xn(P),c(U„^g^).. 

Clearly, the set IJnea; witnesses that X <E PM since 

XC2^\ U (^\ U 

Note that the last inclusion makes sense even if X is not a subset of V. Suppose 
that V C V and X C V is a set of reals. We will say V |= X G PM if there 
exists a family {Q" : n G w} G V' such that X fl {P)x Q (Unew Q"')x for every real 
X G v. 

The property of being perfectly meager is not absolute so whether X is perfectly 
meager in V' has no bearing onto whether X is perfectly meager in V. For example, 
if X G V is a Cohen real over V then the set {x} is perfectly meager in V but not 
in v. 

Lemma 4. Let {Va, Qa : a < 102} be a countable support iteration of proper forcing 
notions over V |= CH. Suppose that X C V'^^a nM is a perfectly meager set. Then 
there exists an ui-club C Cu^ such that for every a G C, 

1= X G PM. 

Proof. Let {Q" : n G w} G V^^^ be a family witnessing that X is perfectly meager. 

Let C consist of those ordinals of cofinality uoi that for every n, Q" n ((2'^ n V''" ) x 
2^^) e V'^" . The usual argTimcnt involving Skolem-Lowenheim theorem shows that 
C has the required property. □ 

Our objective is to find a set of general conditions on a forcing notion P such 
that the countable support iteration of P of length uj2 produces a model where 
PM C [R]-**i C UN. These conditions are sufficient for the class of forcing 
notions defined using norms [10]. 

These conditions are the following: 

1. h V n 2" G A/", 

2. V'f ^ ¥02^^ 

3. P is w"^ -bounding, that is w"^ fl V is a dominating family in w'^ fl V', 

4. P adds a real xv G 2'^ such that V ^ {.xp} ^ PM. 

5. P generic real is minimal, that is, if g is P-generic over V and a; G V[(?] fl 2^^ 
then a; G V or g' G V[a;]. 
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Condition (1) is necessary to make all sets of size Hi universally null, and condi- 
tion (2) is necessary to avoid making all Ki sets perfectly meager. Recall that (2) 
and (3) together are essentially equivalent to 



For the forcing notions P that we have in mind the following property holds: for 
every real x S there exists a continuous function / € V such that x = /{xg), 
where xq is a generic real. 

Condition (5), guarantees that in the above context / can be chosen to be a 
homeomorphism. In particular, if X is a set of reals of size H2 then X will contain 
a homcomorphic image of a sequence of generic reals. 

The following forcing notion appeared in [5], it is similar (but not identical) to 
the infinitely equal real forcing from [7]. 

For a tree p and t E p, let sucCp(t) be the set of all immediate successors of t 
in p, pt = {v G p : t C V ov V C t} the subtree of p determined by t, p\n the n-th 
level of p, and let [p] be the set of branches of p. By identifying .s 6 w^'^ with the 
full-branching tree having root ,s. we can also denote [s] = {/ G lu'^ : s C /}. 

Fix a strictly increasing function f G lo'^ and let X = Ylne^-fi^)- ^ote that 
X is a Polish space homeomorphic to 2'^. For technical reasons we require that 
/(n) = 2/(") for neuj. 

Let EE be the following forcing notion: 



For p,q E EE, p > q if p C q. Without loss of generality we can assume that 
|sucCp(s)| = 1 or sucCp(s) = f{\p\) for all p G EE and s E p. Conditions of this type 
form a dense subset of EE. 



Lemma 5 ([5]). 1. EE satisfies Axiom A, so it is proper, 

2. V™ 1= V n 2" e Af, 

3. V™ 1= V n 2^^ ^ 

4. for every maximal antichain A C EE, p E EE, and n Ew there exists q>n P 
such that {r E A : r is compatible with q} is finite. 

5. for every family of maximal antichains {An : n E u} and p E EE there exists 
q> p such that for every n, {r E An ■ r is compatible with q} is finite. 

6. EE is lJ^ bounding, 

7. V™ ^VnM is cofinal m M. □ 

Note that for p E EE the set [p] is a compact subset of X = Yl^ f{n). Moreover, 
there is a canonical isomorphism between [p] and 2^ defined as follows: 



V' h V n is cofinal in M. 



p e EE <s=^ P ^ U U n ^ perfect tree & 



Ws Ep3t Ep [s Ct k succp(t) = f{\p\) 



Let 

split(p) = {sEp: |succp(s)| > 1} = (J split„(p) 
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For every n let {sq, . . . , be a fixed enumeration of 0-1 sequences of length 

/(n) (recall that /(n) = 2/(")). Define F : \p] — > 2"^ as 

F{x) = ^x{ni+l) • • • ' 

where no, rii, ... is the increasing enumeration of the set {n : x\n & split(p)}. 

Lemma 6. Let p € EE and suppose that H C [p] is a meager set in \p]. For every 
n G oj there exists q>nP such that [q]n H — 9. In particular, 

I^EE 'Vh{.9}^PM". 

Proof. Let H C \p] he a meager set, and let n & iv. Fix a descending sequence of 
open sets {Uh : k G uj) such that each Uk is dense in \p] and H r\f]f.Uk = ^- By 
induction build a sequence {pk ■ k € iv) such that po = p, and for every k, 

1- Pk+l >n+k+l Pk 6 EE, 

2. [Pfe+i] C Uk. 

Suppose that Pk is given. For every v € split„_|_j,_|_i (pfc) find > {pk)v such that 
[qv] C Uk. Let pk+i = \J{qv ■ V e split„_,_^_,_i(pfe)}. Condition q = linikPk has the 
required property. 

Suppose that {Q" : n G cj} e V is a possible witness that {g} is perfectly 
meager, and let p G EE. Find x € V such that \p] = {P)x and let q > p be such 

that [q] n (U„ Q")^ = 0- Clearly, 

gi^EE{5}e U (^\U^ 

xeV V n 

In particular, 

gl^EE "V^{<7}^PM". 

□ 

Lemma 7. Suppose that p € EE anrf p II-ee a: e 2". For ewery n G u there exists 
q>n P and a continuous function F : [q] — > 2'^ smc/i i/ia< 

q ll-EE i = -F(,9), 

where g is the canonical name for the generic real. 

Moreover, we can require that for every v G split„(g) and any xi,X2 G [qv], 
F{xi)\n = F{x2)\n. 

Proof The first part is a special case of a more general fact. For n € w let An C EE 
be a maximal antichain below p such that 

Vr e An ^s e 2" r II-ee x\n = s. 

Use 5(5) to find q > p such that for every n Gu), 

{r e An ■ r is compatible with q} 

is finite. Let A'^ — {r G An ■ r is compatible with q}. Without loss of generality 
we can assume that [q] C [r]. It follows that [r] n [q] is clopen in [q] for every 

r G A'n- Define F : [q] — > 2'^ as F{x) = y ii for every n G w there exists r G .4,^ 
such that X G [r] and r II-ee ifn = yfn. It is easy to see that F is a continuous 
function that has the required properties. 

To show the second part we need to build q in such a way that for every v G 
split„(g), there is r G A'n such that qv >r. □ 
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Lemma 8. Suppose that p G EE, n €u} and p \\-ee x G 2'^. Let F : [q] — > 2" be a 

continuous function such that p IKee i = F(g). 

There exists q > p such that F\[q] is constant, or there exists q >„ p such that 
F\[q] is one-to-one. In particular, the generic real is minimal. 

Proof. Consider the following two cases. 

Case 1 p \y-EE i ^ V. Let a; e V and q > p he such that q IKee x = x. Clearly 
F\[q] is constant with value x. 

Case 2 p \\-ee i ^ V. 

Build by induction a sequence of conditions {pk '■ k G lo) such that Po = P and 
for every k, 

1- Pk+l >n+fe+l Pk, 

2. sets |f" : s G split„_|_j._|_i(p/j+i)| are pairwise disjoint and have 

diameter < 2"*^ 

Suppose that Pk is given. Note that F" ([(p;c)s]) is uncountable for every s G Ph- 
For V e split„_|_^,^;^(]3fe) choose pairwise different reals x„ G F" . It is not 

important now but will be relevant in the sequel, that we can choose these reals 
"effectively" from a fixed countable subset of \pk\- Let (. > khc such that sequences 
Xy\i are also pairwise different. For every v e split„^;j_|_i(pfc) let s„ e split(pfc) be 
such that for every z G [{Pk)sJ, F{z)\l = Xy\£. If F is as in the second part of 
lemma 7 then we can find s„ in split^(p;j). Define 

Pk+i = \J{{Pk)s„ ■■ V G split„+;,+i(pfe)}. 
Observe that q = \imk Pk has the required property. □ 

Note that the above lemma shows that the reals added by EE are minimal. 
Infinitely equal forcing from [7] or [4] does not have this property. 

3. Iteration of EE. 

Let a < ti;2 be an ordinal and suppose that EE^^ is a countable support iteration 
of EE of length a. In other words, p G EEq, is 

1. p is a function and dom(j3) = a, 

2. supp(p) = {/3 : p(/3) 7^ 0} is countable, 

3. <ap\p\\-EM, p{0)G EE. 

For F G [a]<", n G (J, and p,q G EEa define 

q >F,n P ^ q>pkypGF q\f3 IKee^ q{(3) >n p{P)- 
The following fact is well-known. 

Theorem 9 ([5], [7], [3]). Suppose that p G EE„, F G [a]<'^ , and nGoo. 

1. for every maximal antichain A C EE^, there exists q >F,n P such that {r G 
A: r is compatible with q} is finite. 

2. for every family of maximal antichains {An '. n G uj} there exists q > p such 
that for every n, {r G An '■ r is compatible with q} is finite. 

4_ v™-2 \=MnY is cofinal in M. □ 
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For p G EE„ let c\{p) be the smallest set w C a such that p can be evaluated 
using generic reals {gp : /3 E w). In other words, c\{p) consists of those f3 < a 
such that the transitive closure of p contains EE^ name for an element of EE. It is 
well-known [11] that {p e EE„ : c\{p) € [a]^'^} is dense in EE„. 

Suppose that p G EE^, w = c\{p) is countable and ap = ot(cl(p)). Let EE^ be 
the countable support iteration of EE with the domain w. In other words, consider 
The countable support iteration {V^, Qp : (3 < sup(«;)) such that 

EE iij3Gw 



( EI 

V/3 < sup(w) Ihp^ 2/3 <^ 



if /3 



It is clear that EE^ ~ EE^.^ . Moreover, we can view condition p as a member of 
EE^. 

For the rest of the section we will consider only the iteration of EE of countable 
length a and show that EEq, has the same properties that EE. 

Let a be a countable ordinal and p 6 EEq . Define p C X" as follows: 
{Xj3 : /3 < a) e p if for every (3 < a, 



K/3)[(x^ :7</3)] 



Note that p{(3)[{x^ : 7 < /?)] is the interpretation of using reals {x^ : 7 < /3) 
so may be undefined if these reals arc not sufficiently generic. 
For a set G C X", u C a, and x e X" let 

(G)^ = {y G X"\" -.^z&G z\u = x k z\{a\u) = y}, 

and for /? G a let 

{G)fi = {x{p) -.xgG}. 
We say that p G EE^ is good if 

1. p is compact, 

2. for every (3 < a and x G p\l3, p[x] = {p)^ and p{l3)[x] = {{p)x)i3- 

3. p is homeomorphic to X" via a homeomorphism h such that for every j3 < a 
and x G p\P, h\{{p)x)i3 is a homeomorphism between ((p)x)/3 and X. 

Lemma 10. {p G EE^ : p is good} is dense in EE^. 

Proof. Case 1. a = /3 + 1. 

Fix p G EEq, and for n G w let An be a maximal antichain below p\P such that 

1. Vr G An r is compact. 

2. Vr e A, 3t C n,-<„ /(j) r IHee, \n = t. 
Fix a sequence {Fn : n €u)) such that for n Gui, 

1. Fn G [/?]<-, 

2. Fn C Fn+l, 

3. U„ Fn = 0. 

By induction build a sequence {qn : n G lu) such that for n G u, 

1. ^ is compact, 

2. qn + l ^F„.n Qn, 

3. 3^;G[^„]<-g;rcae^, r. 

Let = lim„ g„ . As in the proof of 7 we show that there exists a continuous 
function F : qij — > EE (encode elements of EE as reals) such that 

So. II-EE^ p{P) = F{{g^ : 7 < /?)). 



PERFECTLY MEAGER SETS AND UNIVERSALLY NULL SETS 



7 



Consider q = qu^p{P) > p. Clearly, 

q = {(x, y) : a; G g;;, y G [F{x)]} 
is compact in X". Remaining requirements are met as well. 

Case 2. a is limit. 

Given p G EEa fix sequences (F„ : n G w) and (q!„ : n G w) such that 

1. Fn G K]<'^, 

2. -Fn C 

3- U„ ^^n = Q: 

4. sup„ q;„ = a. 

By induction build a sequence (g^ : n G w) such that for n G w, 

1. g„ G ]EE„, 

2. supp((7„) C a„, 

3- ^ri+l ^F„,n Qm 

4. g„ [a„ > pfan, 

5. qn \an is compact in X"". 

Let q = lim„ qn- Note that g f^_^ qn \an x X"\"" is as required. □ 

From now on we will always work with conditions p such that p is good. We 
noticed earlier that for every condition p G EE, \p] is canonically isomorphic to 2'^, 
in exactly the same way we can verify that if p G EE^ and p is good then p is 
isomorphic to (2*^)". 

As in the lemma 7 we show that: 

Lemma 11. Suppose that p G EE^ and p II-ee„ x G 2"^. Then there exists q > p 
and a continuous function F : p — »• 2" such that 

q ll-EE„ X = F(g), 

where g = {gf} : f3 < a) is the sequence of generic reals. 

Lemma 12. Let p G EE^ and suppose that H Cp is a meager set in p. For every 

F G [a]^" and n E lu there exists q >F,n p such that qf] H — %. 

Proof. As before, without loss of generality we can assume that a is countable. 
Induction on a. 

Case 1. « = /? + !. 

Suppose that p G EE„ and H Cp <Z X.^ x X is meager, and let F G [a]^'^ and 
n G a; be given. 

Let 

H' = {x e p\(3 : {H)x is not meager in [p(/3)[a;]] = ((p)x)/3} • 
Using the fact that p is homeomorphic to (2"^)" via homeomorphism respecting ver- 
tical sections, and by Kuratowski-Ulam theorem, we conclude that H' is a meager 
set in pf/3. 

Recall the following classical lemma: 

Lemma 13 ([1]). Suppose that H C2'^ x2'^ is a Borel set. 

1. Assume {H)x is meager for all x. Then there exists a sequence of Borel sets 
{Gn : n G w} C 2'^ X 2^^ such that 

(a) {Gn)x is a closed nowhere dense set for all x G 2" , 

(b) HC\J^^^Gn. 
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By the inductive hypothesis we can find q* >Fr\i3,n P\P such that q* H' = 0. 
By lemma 6 for every x E q* there exists q^ >„ p{l3)[x] such that [q^] Cl {H)x = 
0. Moreover, by 13, the mapping x i— > g^; is can be chosen to be Borel, and 
subsequently, by shrinking q* , continuous. Let q G EE^ be defined such that 
q\P = q* and q* ll-EE,3 q{f3) = qg^. It is clear that q has the required properties. 

Case 2. a is limit. 

Fix sequences (F„ : n G ui) and (q!„ : n G w) such that 

1. Fn e [a„]<'^, 

2. Fn C F„_|_i, 

3. [jnPn = a, 

4. sup„ an = a. 

By induction build a sequence {qn ■ n & oj) such that for n Gu), 

1. qn e EE„, 

2. supp(g„) C an, 

3- <7n + l >F„,n 9rn 

5. qn \an n -ff„ = 0, where Hn = |a; G \an ■ (H)x is not meager in p[x\ | . 

As before (5) is possible by Kuratowski-Ulam theorem. Let q = lim„ qn- It is clear 
that qnH = 9. □ 

The following lemma is an analog of lemma 8. 

Lemma 14. Suppose that p G EE^, n G w and p II-ee„ x G 2'^ . Let F : p — > 2'^ 

be a continuous function such that p IKee^ x = F{g), where g = {g/^ : (3 < a) is the 
sequence of generic reals. There exists q > p such that exactly one of the following 
conditions hold: 

1. F\q is constant, 

2. there exists (3 < a such that F\q\(3 is one-to-one and for every x G q\(i, 
F\{q\P)x is constant, 

3. F\q is one-to-one. 

Proof. We have three cases: 

Case 1. There exists q>p such that q W-ee^ i G V. Without loss of generality 
we can assume that for some x e V fl 2*^ q II-ee„ x = x. It follows that F\q is 
constant. 

Case 2. There exists q > p such that q IKee^ 3/3 < a x G V™". By shrinking 
q we can assume that there exists a continuous function G : q\l3 — > 2^ such that 
q ll"EE„ X = G(g|'/3). In particular, for x G [q\, F{x) = G{x\(3). If (3 was minimal 
then, using the argument below, we can also assume that G is one-to-one. 

Suppose that q G EE^, F G [a]'^", and n G to. Without loss of generality we 
can assume that for every (3 G F, q\p determines the value of split„((;(/3)) (up 
to finitely many values). Suppose that a : F — > w^'^ is a function such that 
a{(3) G split„(g(/3)) for (3 G F. Let {q)„ be the condition defined as 

Let T,F,n be the finite set of all mappings a satisfying the requirements. 
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Lemma 15. Suppose that F G [a]^'^, n Gui and 

P I^EE„ X = F(g) & V/3 < a i; ^ V™f>. 
There exists q >F,n P such that the sets (((j)o-) : cr G are pairwise disjoint. 

Proof. Induction on |F| and a. If F = {/?} this is essentially lemma 8. 

Let {vj : j < k*} be an enumeration of split„(p(/3)). For v G split„(p) choose 
pairwise different reals e Note that this choice can be made canon- 

ically from, for example, the countable dense let of leftmost branches of subtrees 
of p. Let £ > k he such that sequences Xy [£ are also pairwise different. Define 
conditions {rj : j < k*), {qj : j < k*) such that for every j < k*, 

1. Tj e EE;3, 

2. rj+i > Tj, 

3. rj \\- EK0 qj > {p)v, f[/3,a), 

4. \/z€r-^, F{z)\e = F{xy.)\e. 

Let qlP = qk^ and q\[/3,a) = [jj^k* 1j- 

Suppose that \F\ = k + 1 and let /? = max(F). 

By the part already proved, for each x = {x^ : j < /S) E p\0 find a condition 
>n a)[x] such that the sets |-F"(((?x)s) : s G split„((7x)| arc pairwise dis- 

joint. Note that we can do it in such a way that the mapping x gx is continuous 
(As before we first choose q^ in a Borel way, and then shrink p\fi to make this 
mapping continuous). That defines a EE^-name for an element of EE/j^^, which we 
call q*. 

Next, let F' = F \ {/?} and apply the inductive hypothesis to find q' >F',n PlP 

such that ^F"{{q')a) : a G SF',n| are pairwise disjoint. Let q G EEq, be defined as 

q\f3 = q' and q\f3 IhEEa q\[P: «) = q* ■ 

It is clear that q is as required. □ 



Case 3. p lhEE„ V/3 < a i ^ V™.«. 

Let {Fn : A; G w) be an increasing sequence of finite sets such that (J^ F„ = a. 
By induction build a sequence of conditions (p„ : n G w) such that Po = p and 

for every n, 

1- Pn+l >F^,n Pn, 

2. sets ^F" {{pn)a) '■ f € Sir„^„| are pairwise disjoint. 
Let q = lim„p„. 

Suppose that x = (a;^ : /3 < a) and x' = {x'p : (3 < a) are two distinct points 
in q. Let /3 be the first ordinal such that x^ x'^. Let n be so large that P G Fn 
and there are two distinct a, a' G ^F^,n such that x G (pn)o- and x' G {pn)a'- Since 
i^" ((P^) n F" = 0, it foUows that F{x)^F{^'). □ 

4. A MODEL WHERE PM C UN. 

Let EEaj2 be the countable support iteration of EE of length We will show 
that in , PM C UN. 
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By theorem 9(2), V™"2 |= [R]<2'"° c UN, thus we have to show that 

V™-2 ^PMC[M]<2''°. 

Suppose that X G V™'^2 is a set of reals of size i<2. Let {xa : a < W2} be the set 
of names for elements of X such that II-ee^^ Va ^ (5 Xa ^ Xj}. Apply lemma 11 and 
find for each a < 002 & set Wa S [^2]-'^, a condition € EE^^, and a continuous 
function Fa : — > 2'^ such that 

Pa ll-EE^2 Xa = Fa{{gp : (3 G Wa))- 

We can assume that Wa is minimal. In other words. 

Pa I^EE„, V/3 < SUpK) Xa t V™". 

In particular, without loss of generality we can assume Fa is one-to-one, so it is a 

homcomorphism. 

By thinning out we can assume that ot(u'Q) = 7, Fq, = F and = p. Moreover, 
since V |= CH, we can assume that Wa^w^ = w* for a ^ (3. Finally, without loss 
of generality we can assume that = 0. 

Let P = F^'{p). Since F is a homeomorphism, P is perfect. We will show that 
X n P is not meager in V™"'2 (relative to P). 

Assume otherwise and let _ff C P be a meager set such that for some p* G EE^^^ j 
P* I^EE„, XnPCH. By 9(4) we can assume that G V. Set G = {F)-^{H) and 
notice that G is a meager subset of p. 

Find a < UJ2 such that Wa n c\{p*) = 0. By lemma 12 there exists q > p, 
q G EE^^ ~ EE^ such that g n G = 0. 

Since p* and q are compatible let r >p*,q. It follows that 

r ll-EE„, Xa = Fa{{qp : /? G Wa)) ^ H, 

which finishes the proof. 
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